#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main1()
{
    int n = 0;
    while ((scanf("%d", &n)) == 1)
    {
        for (int i = 0; i < n; i++)
        {
            for (int j = 1; j < n-i; j++)
            {
                printf("  ");
            }
            for (int k = n; k >= n - i; k--)
            {
                printf("* ");
            }
            printf("\n");
        }
    }
    return 0;
}
int fac(int n)
{
    if (n <= 1)
        return 1;
    else
        return n * fac(n - 1);
}
int main2()
{
    int n = 0;
    scanf("%d", &n);
    int ret = fac(n);
    printf("%d", ret);
    return 0;
}
//void f(int* arr, int k)
//{
//    if (k == 1) return;
//    f(arr, k - 1);
//    int temp = arr[k];
//    int index = k - 1;
//    while (index > 0 && temp < arr[index])
//    {
//        arr[index + 1] = arr[index];
//        index--;
//    }
//    arr[index + 1] = temp;
//}
//int main()
//{
//    int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
//    //int arr[2] = { 2,1 };
//    f(arr, 9);
//    for (int i = 0; i < 2; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}
void f_sort(int* arr, int k)
{
    if (k == 1) 
        return;
    f_sort(arr, k - 1);
    int temp = arr[k-1];
    int index = k - 2;
    while (index > 0 && temp < arr[index])
    {
        //int n = arr[index];
        arr[index+1] = arr[index];
        //temp = n;
        //arr[index ] = arr[index-1];
        index--;
    }
    arr[index+1] = temp;
}
int main()
{
    int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
    //int arr[2] = { 2,1 };
    f_sort(arr, 10);
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}
//void f(int* arr, int k)
//{
//    if (k == 1) return;
//    f(arr, k - 1);
//    int temp = arr[k];
//    int index = k - 1;
//    while (index > 0 && temp < arr[index])
//    {
//        arr[index + 1] = arr[index];
//        index--;
//    }
//    arr[index + 1] = temp;
//}
//int main()
//{
//    int arr[10] = { 3,1,5,7,9,2,4,6,8,10 };
//    //int arr[2] = { 2,1 };
//    f(arr, 2);
//    for (int i = 0; i < 2; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}

